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We critique the measure of complexity introduced by 
Shiner, Davison, and Landsberg in Ref. jlj. In particular, we 
point out that it is over-universal, in the sense that it has the 
same dependence on disorder for structurally distinct systems. 
We then give counterexamples to the claim that complexity is 
synonymous with being out of equilibrium: equilibrium sys- 
tems can be structurally complex and nonequilibrium systems 
can be structurally simple. We also correct a misinterpreta- 
tion of a result given by two of the present authors in Ref. Q . 

Santa Fe Institute Working Paper 99-06-040 



In Ref. Shiner, Davison, and Landsberg introduce 
a two-parameter family r Q( g of complexity measures: 
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The quantity A is called the "disorder" , S is the 
Boltzmann-Gibbs-Shannon entropy of the system, and 
Smax its maximum possible entropy — taken to be equal 
to the equilibrium thermodynamic entropy. For a, (3 > 
0, r Q/ 3 satisfies the widely accepted "one-hump" cri- 
terion for statistical complexity measures — the require- 
ment that any such measure be small for both highly 
ordered and highly disordered systems (^-Q). The ap- 
proach to complexity measures taken by Shiner, Davi- 
son, and Landsberg Pjlis similar to that of Lopez- Ruiz, 
Mancini, and Calbetg. In both Refs. @ and @ the 
authors obtain a measure of complexity satisfying the 
one-hump criterion by multiplying a measure of "order" 
by a measure of "disorder" . 

We welcome this addition to the literature on complex- 
ity measures and are pleased to see a variety of complex- 
ity measures compared and examined critically. However, 
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there are several aspects of Ref. jjj upon which we would 
like to comment. 

First, despite satisfying the one-hump criterion, it is 
not clear that T a p is a measure of complexity. T a p is a 
quadratic function of a measure of distance from thermo- 
dynamic equilibrium, as the authors note on p. 1461. 
This has three consequences: 

1 . As pointed out in Ref. || , this type of complexity 
measure is over-universal in the sense that it has 
the same dependence on disorder for structurally 
distinct systems. Eq. ([!]) makes it clear that, de- 
spite the claims of Shiner et al. to the contrary, all 
systems with the same disorder A have the same 

r a( 3. 

2. Since 5 max is taken to be the equilibrium entropy 
of the system, T a p vanishes for all equilibrium sys- 
tems: " 'Complexity' vanishes ... if the system is at 
equilibrium" K, p. 1461]. Due to this T a p does not 
distinguish between two-dimensional Ising systems 
at low temperature, high temperature, or the criti- 
cal temperature. All of these systems are at equilib- 
rium and hence have vanishing T a p. However, they 
display strikingly different degrees of structure and 
organization. Nor does T a p distinguish between 
the many different kinds of organization observed 
in equilibrium |To| ] — between, say, ideal gases, the 
long-range ferromagnetic order of low-temperature 
Ising systems, the orientational and spatial order 
of the many different liquid crystal phases [p"l| , and 
the intricate structures formed by amphiphilic sys- 
tems |fl2"| . All of these systems are in equilibrium, 
but they (presumably) have very different complex- 
ities. 

3. We have just seen that equilibrium should not be 
taken to indicate an absence of complexity. Con- 
versely, not all systems out of equilibrium are com- 
plex. For example, consider a paramagnet, a col- 
lection of two-state spins that are not coupled. If 
this system is pumped so that it's out of equilib- 
rium, a larger percentage of the spins will be in 
their higher energy states. Nevertheless, there is 
still no spatial structure or ordering in the system; 
the spins are still completely uncorrelated. How- 
ever, the complexity measure of Shiner et al. will 
be nonzero for this very simple system. While T a p 
vanishes for systems at "maximal distance from 
equilibrium" Ref. [Q, p. 1461], all other systems dis- 
placed from equilibrium have non-vanishing com- 
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plexity by virtue of the 1 — A term in Eq. ([!]). It 
does not seem reasonable to us to require that any 
system partially out of equilibrium have positive 
complexity. 



Laboratory. We thank an anonymous referee for several 
helpful comments. 



In summary, then, we argue that whether or not a sys- 
tem is in equilibrium in and of itself says little about the 
system's structure, pattern, organization, or symmetries. 
Equilibrium systems can be complex, nonequilibrium sys- 
tems can be simple, and vice versa. Since Y a p is defined 
in terms of a "distance from equilibrium" 1 — A, we feel 
that it cannot capture structural complexity. 

Second, we are confused by Ref. |Q's calculation of Tu 
for equilibrium Ising systems on p. 1462. If the system is 
at equilibrium, then the disequilibrium term 1 — A should 
vanish, leading to a vanishing Tu. Perhaps the authors 
are using a uniform distribution rather than the thermo- 
dynamic equilibrium distribution in their calculation of 

^max ■ 

Third, Ref. jjj appears to have misinterpreted our ear- 
lier work on the statistical complexity of one-dimensional 
spin systems fl|l3|. On p. 1462, Ref. 0] identifies the sta- 
tistical complexity C M ||[l4| with zero-coupling ( J = 0) 
disorder A. At a minimum, this interpretation is not 
consistent dimensionally, since C M has the units of en- 
tropy (bits), while A is a dimensionless ratio. More cru- 
cially, however, Ref. jl| conflates the definition of C p , 
which does not make C M a function solely of the system's 
entropy, with a particular equation for (Eq. (8) of 
Ref. [2]) correct within a strictly delimited range of va- 
lidity P,[l3| . Further, Ref. JIJ] draws an inaccurate conclu- 
sion based on that equation. For nearest-neighbor Ising 
systems Refs. [|| and ]l3| show that C M = H(l), the 
entropy of spin blocks of length one. Contrary to the 
statement in Ref. [jlj, -ff(l) is not the same as the en- 
tropy of noninteracting spins — i.e., of paramagnetic spin 
systems, those with J = 0. 

Finally, Ref. J|] states that thermodynamic depth fill 
belongs to the family of complexity measures that are 
single-humped functions of disorder. However, two of 
us recently pointed out that thermodynamic depth is an 
increasing function of disorder flfif . 

In summary, we have argued here and elsewhere [ p~3|Jl4| 
that a useful role for statistical complexity measures is to 
capture the structures — patterns, organization, regulari- 
ties, symmetries — intrinsic to a process. Ref. M empha- 
sizes that defining such measures solely in terms of the 
one-hump criterion — say, by multiplying "disorder" by 
"one minus disorder" — is insufficient to this task. Intro- 
ducing an arbitrary parameterization of this product — 
e.g. via a and (3 in Eq. ([!]) — does not help the situation. 
A statistical complexity measure that is a function only of 
disorder is not adequate to measure structural complex- 
ity, since it is unable to distinguish between structurally 
distinct configurations with the same disorder. 
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